Exact Camera Location Recovery by Least Unsquared Deviations
نویسندگان
چکیده
We establish exact recovery for the Least Unsquared Deviations (LUD) algorithm of Özyesil and Singer. More precisely, we show that for sufficiently many cameras with given corrupted pairwise directions, where both camera locations and pairwise directions are generated by a special probabilistic model, the LUD algorithm exactly recovers the camera locations with high probability. A similar exact recovery guarantee was established for the ShapeFit algorithm by Hand, Lee and Voroninski. Comparing the two results, we conclude that in theory LUD can tolerate more corruption than ShapeFit.
منابع مشابه
Exact and Stable Recovery of Rotations for Robust Synchronization
The synchronization problem over the special orthogonal group SO(d) consists of estimating a set of unknown rotations R1,R2, . . . ,Rn from noisy measurements of a subset of their pairwise ratios R−1 i R j. The problem has found applications in computer vision, computer graphics, and sensor network localization, among others. Its least squares solution can be approximated by either spectral rel...
متن کاملComparative assessment of the accuracy of maximum likelihood and correlated signal enhancement algorithm positioning methods in gamma camera with large square photomultiplier tubes
Introduction: The gamma cameras, based on scintillation crystal followed by an array of photomultiplier tubes (PMTs), play a crucial role in nuclear medicine. The use of square PMTs provides the minimum dead zones in the camera. The camera with square PMTs also reduces the number of PMTs relative to the detection area. Introduction of a positioning algorithm to improve the spat...
متن کاملConvergence of a Regularized Euclidean Residual Algorithm for Nonlinear Least-Squares
The convergence properties of the new Regularized Euclidean Residual method for solving general nonlinear least-squares and nonlinear equations problems are investigated. This method, derived from a proposal by Nesterov (2007), uses a model of the objective function consisting of the unsquared Euclidean linearized residual regularized by a quadratic term. At variance with previous analysis, its...
متن کاملOrbits of the Projective Group : A simple approach to featureless estimation of parameters .
We present direct featureless methods for estimating the 8 parameters of an \exact" projective (homo-graphic) coordinate transformation to register pairs of images, together with the application of seamlessly combining a plurality of images of the same scene, resulting in a single image (or new image sequence) of greater resolution or spatial extent. The approach is \exact" for two cases of sta...
متن کاملStable Camera Motion Estimation Using Convex Programming
We study the inverse problem of estimating n locations t1, t2, . . . , tn (up to global scale, translation and negation) in R from noisy measurements of a subset of the (unsigned) pairwise lines that connect them, that is, from noisy measurements of ± ti−tj ‖ti−tj‖2 for some pairs (i, j) (where the signs are unknown). This problem is at the core of the structure from motion (SfM) problem in com...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1709.09683 شماره
صفحات -
تاریخ انتشار 2017